ارزیابی روش های تکراری از نوع ژاکوبی و گاوس-سایدل پیش شرط شده برای حل دستگاه معادلات خطی

پایان نامه
چکیده

در این پایان نامه حل دستگاه خطی ax=b را در نظر می گیریم که در آن a یک ماتریس نامنفرد معلوم، b یک بردار معلوم و x یک بردار مجهول می باشند. در سال های اخیر، به منظور بهبود سرعت همگرایی طرح های تکراری کلاسیک (ژاکوبی، گاوس- سایدل)، مقالات بسیاری به تغییرات و اصلاحات رده ای از پیش شرط ها برای دستگاه هایی اختصاص داده شده اند که ماتریس ضرایب آن ها یک m- ماتریس یا یک h- ماتریس می باشند. در این پایان نامه به بررسی و مقایسه روش های ژاکوبی و گاوس- سایدل پیش شرط شده می پردازیم و یک پیش شرط جدید برای حل دستگاه خطی m-ماتریس ها ارائه می دهیم. همگرایی روش پیشنهاد شده مورد تجزیه و تحلیل قرار می گیرد. مثال های عددی نیز برای نشان دادن بهبود سرعت همگرایی روش های ژاکوبی و گاوس- سایدل ارائه خواهند شد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

پیش شرط گذاری بر روی روش گاوس-سایدل برای حل دستگاه های معادلات خطی

روشهای پیش شرط گذاری که مدت زیادی از به کارگیری آن ها نمی گذرد، بر روی روشهای تکراری برای حل دستگاه های معادلات خطی قابل اجرا هستند. به این صورت که با محاسبه یک پیش شرط گذار برای یک دستگاه معادلات خطی و به کار بردن آن، روش تکراری دارای دقت بالاتر در تعداد تکرار کمتری خواهد بود. در این میان پیش شرط گذارهای تابعی از اهمیت بیشتری برخوردارند زیرا محاسبه یک پیش شرط گذار عمومی، معمولا به راحتی انجام ...

15 صفحه اول

مباحثی در روش های تکراری پیش شرط سازی شده برای حل دستگاه معادلات خطی مختلط

بسیاری از مسائل کاربردی در علوم و مهندسی منجر به حل دستگاه معادلات می شوند که در آن یک ماتریس تُنُک با ابعاد بزرگ و مختلط می باشد و . امروزه استفاده از روش های تکراری پیش شرط سازی شده برای حل چنین دستگاه هایی بسیار مورد توجه قرار گرفته است. در این پایان نامه روش های c-to-r و pmhss را که روش هایی برای حل فرمول بندی شده ی مجدد این دستگاه ها به شکل دستگاه هایی خطی و بلوکی می باشند، با جزئیات کامل بر...

استفاده از پیش شرط سازها برای حل دستگاه معادلات خطی به روش تکراری

در این پاین نامه ابتدا چند روش عددی را برای حل دستگاه های معادلات خطی به روش تکراری معرفی کرده و به همگرایی آن ها می پردازیم.سپس به بیان پیش شرط سازی پرداخته و نشان می دهیم چگونه استفاده از این پیش شرط سازها باعث بهتر شدن نرخ همگرایی می شود و در ادامه با ارائه یک مثال عددی نتایج کار خویش را به صورت عملی نیز نشان می دهیم.

روشهای تکراری تصویری جدید مبتنی بر اصلاح روش گاوس-سایدل برای حل دستگاههای معادلات خطی و مقایسه نتایج

یکی از مسائل اساسی در جبر خطی عددی حل دستگاه معادلات خطی ax=b است. این مسأله تقریباً در تمام شاخه های علوم و مهندسی ظاهر می شود. استفاده از روشهای تکراری برای حل چنین دستگاهی با بزرگ شدن ابعاد آن نسبت به روشهای مستقیم مانند روش حذفی گاوس روز به روز گسترش بیشتری می یابد. یکی از روشهای شناخته شده روش گاوس-سایدل است. ما با ایجاد تغییر در ساختار این روش، روند تکراری جدیدی را معرفی می کنیم که می توان...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023